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MULTI-MODULATION RECEPTION METHOD BASED ON 
DEMODULATION OF SIGNALS FROM MODULATIONS WHOSE 
SYMBOLS ARE INCLUDED IN A MAIN CONSTELLATION 

5 CROSS-REFERENCE TO RELATED APPLICATION 

This Application is a Section 371 National Stage Application of 
International Application No. PCT/FR2004/003378, filed December 23, 2004 
and published as WO 2005/083964 on September 9, 2005, not in English. 

FIELD OF THE DISCLOSURE 

10 

The field of the disclosure is signal processing applied to reception of 
signals and particularly radiocommunication signals. 

More precisely, the disclosure relates to a method for receiving signals 
output from modulations for which the symbols are included in a set of symbols 
15 in a main constellation. 

BACKGROUND 

Solutions according to prior art 

The conventional reception technique used by receiving terminals that 
have to demodulate several signals output from different symbol constellations, 

20 has always consisted in installing one detector in each receiver for each different 
modulation to be processed. 
Disadvantages of prior art 

A first disadvantage of this state of prior art relates to the increase in the 
complexity of the terminal, particularly when used for integration of different 

25 detectors. Integration of such a plurality of detectors inside the receiving 
terminal necessarily involves an increase in the size of the terminal, and this 
increase is contrary to ergonomic and / or miniaturisation constraints of radio- 
communication terminals, for example of the mobile telephone type. 

Another disadvantage of this state of prior art relates to the importance of 

30 design costs induced by such an increase in the complexity of the receiving 
terminal, and also the importance of costs and / or extra costs, associated with 
the corresponding additional induced tests and validation, and extra costs related 
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to production. But competition on the radiocommunications market at the 
moment is such that even small savings in the design and / or manufacturing of 
terminals are sufficient to reduce the final selling price and increase market 
shares. 

5 SUMMARY 

An embodiment of the present invention is directed to a method for 
reception of a signal modulated according to a main constellation, called the 
main signal, and at least one signal modulated according to a secondary 
constellation, called the secondary signal. The secondary constellation is 
10 included in the main constellation. The method comprises a demodulation step 
of the main signal, outputting an information of confidence for each of the 
elements in the main constellation, related to reception of each element, called 
the main confidence information. 

According to an embodiment of the invention, such a method 
15 advantageously comprises a step to determine at least one information of 
confidence related to reception of one element of the secondary constellation, 
called secondary information of confidence, using at least one of the main 
information of confidence so as to demodulate the secondary signal. 

Thus, an embodiment of the invention is based on a new and inventive 
20 approach to demodulation of signals output from different modulations, but for 
which the symbols are included in a set of symbols of a main constellation. 

Preferably, the element is one of the bits transmitted by a symbol in the 
main and / or secondary constellation. 

Advantageously, in a second embodiment, the main confidence bit (or 
25 information of confidence) is a hard decision reception of the bit in the main 
signal. This hard decision is output from a hard outputs (also called hard 
decisions) detector that does not output soft bits directly. 

The method according to an embodiment of the invention preferably 
comprises a prior step to determine the log likelihood ratio (LLR) of the bit 
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called "soft bit", for at least some of the bits of the main signal, using the 
associated hard decision. 

Preferably, the prior determination step uses a criterion belonging to the 
group comprising: 
5 - the Lop-Map criterion; 

- the Max-Log-Map criterion; 

- the SOVA (Soft-Output Viterbi Algorithm based on the maximum 
likelihood criterion for detection of the most probable sequence). 

It can also non-restrictively use an approximation of one of these criteria. 
10 Advantageously, the main and / or secondary confidence bit associated 

with a bit is a log likelihood ratio (LLR) of the bit, called the main and / or 
secondary soft bit. 

Also advantageously, the step to determine the secondary confidence bit 
comprises the following sub-steps: 
15 - the secondary "soft bits" are expressed as a function of a posteriori 

probabilities of symbols in the secondary constellation, the symbols in the 
secondary constellation also belonging to the main constellation, so as to obtain 
a first expression; 

- the a posteriori probabilities of bits in the main constellation are 
20 expressed as a function of the a posteriori probabilities of symbols in the main 

constellation, bringing out the soft bits in the main constellation, output during 
the demodulation step of the main signal so as to obtain a second expression. 

The method according to an embodiment of the invention also preferably 
comprises a sub-step for mathematical simplification of the first expression, 

25 using a saturated linear approximation or a piecewise linear approximation. 

Advantageously, the method according to an embodiment of the 
invention also comprises a sub-step to classify symbols in the main constellation 
so as to minimise the number of soft bits in the main constellation used during 
the calculation of soft bits in the secondary constellation. Such a sub-step can 

30 optimise the calculation of the expression (4) described below for the first 
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embodiment of the invention, by maximising the number of a" values equal 
to zero. 

In one variant of the method, the element is advantageously a symbol in 
the main and / or secondary constellation. 
5 Preferably, the main and / or secondary confidence bit associated with a 

symbol is an a posteriori probability of a symbol in said main and / or secondary 
constellation. 

During the main signal demodulation step, the main confidence bits are 
preferably calculated using one of the detection algorithms belonging to the 
10 group comprising: 

- the Max-Log-Map; 

- the Log-Map; 

- SOVA (Soft-Output Viterbi Algorithm based on the maximum 
likelihood criterion for detection of the most probable sequence); 

15 - DDFSE (Delayed Decision Feedback Sequence Estimation); 

- RSSE (Reduced-State Sequence Estimation); 

- M-algorithm; 

- T-algorithm. 

Advantageously, since the detection algorithm is two-directional, the 
20 secondary confidence bits associated with the symbols in the secondary 
constellation are secondary soft bits corresponding to the log likelihood ratio 
(LLR) values of symbol bits, and are determined by the following sub-steps: 

- select a sub-set of a posteriori probabilities of symbols in the secondary 
constellation among the set of a posteriori probabilities of available symbols in 

25 the main constellation; 

- determine secondary soft bits as a function of the sub-set of a posteriori 
probabilities of symbols in the secondary constellation, the symbols in the 
secondary constellation also belonging to the main constellation. 

Furthermore, the prior determination sub-step uses a criterion preferably 
30 belonging to the following group: 
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- the Log-Map criterion; 

- the Max-Log-Map criterion; 

- SOVA (Soft-Output Viterbi Algorithm based on the maximum 
likelihood criterion for detection of the most probable sequence). 

5 An approximation of one of these criteria can also be used in this 

determination sub-step. 

Since the detection algorithm is single-directional, secondary confidence 
bits associated with symbols in the secondary constellation are advantageously 
secondary soft bits corresponding to the log likelihood ratio (LLR) values of 
10 symbol bits and are determined by the following sub-steps: 

- select a sub-set of a posteriori probabilities of symbols in the 
secondary constellation among the set of a posteriori probabilities of available 
symbols in the main constellation; 

- determine secondary soft bits as a function of the sub-set of a posteriori 
15 probabilities of symbols in the secondary constellation, the symbols in the 

secondary constellation also belonging to the main constellation; 

- determine the sign of secondary soft bits as a function of the value of 
bits of symbols in the main constellation. 

Preferably, the main and / or secondary constellations belong to the 
20 group comprising: 

- M-QAM modulations, where M=2 m 

- N-PSK modulations, where N=2 n (particularly QPSK and BPSK); 

- the linearised GMSK or MSK modulation. 

An embodiment of the invention also advantageously relates to a 
25 receiving terminal of one modulated signal according to a main constellation, 
called the main signal, and at least one modulated signal according to a 
secondary constellation, called the secondary signal. The secondary 
constellation is included in the main constellation and the receiver comprising 
means of demodulating the main signal outputting a confidence bit related to 
30 reception of each element in the main constellation, called the main confidence 
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bit. Such a receiver also advantageously comprises means of determining at least 
one confidence bit related to reception of at least one element in the secondary 
constellation, called the secondary confidence bit, using at least one of the main 
confidence bits, so as to demodulate the secondary signal. 
5 Such a receiver advantageously uses a method for receiving a signal 

according an embodiment of to the invention, this signal being modulated 
according to a main constellation, and called the main signal, and for receiving 
at least one signal modulated according to a secondary constellation and called 
the secondary signal. 

10 Other characteristics and advantages will become clearer after reading 

the following description of a preferred embodiment given as a simple 
illustrative and non-limitative example and the attached drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

- figures l.a and Lb show a block diagram of the method according to an 
15 embodiment of the invention, either by recombination of soft bits (figure l.a) or 

by recombination of a posteriori probabilities (figure l.b); 

- figure 2 gives an illustration of the constellation associated with an 8- 
PSK modulation used in an EDGE system; 

- figure 3 gives an illustration of the binary signal coding of the 8PSK 
20 EDGE as the main modulation and of a QPSK sub-constellation. 

DETAILED DESCRIPTION OF ILLUSTRATIVE EMBODIMENTS 
The general principle of an embodiment of the invention is based on 
demodulation of signals output from modulations in which symbols are included 
in a main constellation, by reusing a detector for which the previous initial 
25 function was solely to demodulate signals output from the modulation of all 
symbols in the main constellation. 

Three embodiments of the method are used to perform such processing, 
as presented in the remainder of this document. 

A first embodiment of the method consists of recombining confidence 
30 bits (soft bits) that can be in the form of log likelihood ratios (LLR), calculated 
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on bits of symbols output from detection of the main modulation to deduce the 
soft bits of a sub-constellation. Depending on the case, such a recombination 
step of soft bits may or may not generate the loss of information, or may require 
prior simplification in order to facilitate implementation of the calculation of 
5 soft bits of the sub-constellation. 

This first embodiment of the method based on the recombination of soft 
bits is exemplified through the use of a GSM/GPRS/EDGE type receiver that 
uses an 8-PSK (8-Phase Shift Keying) type detector to demodulate GMSK 
(Gaussian Minimum Shift Keying) type signals without approximation and for 
10 which the complexity then becomes very low. 

Remember the meaning of the acronyms mentioned above, which will be 
repeated throughout the remainder of the description. 

The EDGE (Enhanced Data rate through GSM Evolution) system based 
on the 8-PSK modulation is the system replacing the GSM (Global System for 
15 Mobile Communication) system based on GMSK modulation. 

In a second embodiment, applied to the use of hard decision detectors (or 
outputs), steps to reconstruct the soft bits are introduced and enrich steps used in 
the first proposed embodiment. 

The third proposed embodiment relates to the use of reprogrammable 
20 generic detectors for which the method no longer operates on soft bits but on a 
posteriori probabilities (APP) of symbols in the main constellation. Two generic 
architectures, one adapted to single-directional algorithms, and the other to two- 
directional algorithms, can be used for the second embodiment of the method. 
They are described in section 7.3 in this document. 
25 We will describe three embodiments with reference to figures 1 .a, 1 .b, 2 

and 3. 

Description of a first embodiment by recombination of soft bits of a detector 
with soft outputs 
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In this first embodiment, the method is applicable to the case in which 
the receiver comprises a detector with soft outputs with the function of 
demodulating a signal belonging to a first main constellation and that must be 
reused without any modification to detect a signal (that we will subsequently 
5 call a secondary signal) belonging to a sub-constellation of the main 
constellation. The main constellation contains a predetermined set of a finite 
number of symbols (N > 0), and therefore the sub-constellation contains a 
predetermined sub-set of a finite number of symbols (n < N). 

In this first embodiment, the method is described in the case of 

10 demodulation of a secondary signal output from a modulation for which 
symbols belong to a sub-constellation of a main constellation. However, the 
method described may easily be generalised to the case of detection of several 
secondary signals belonging to several sub-constellations of the main 
constellation, by reuse of the detector initially designed to demodulate the signal 

1 5 from the main constellation. 

We use the figure l.a to present and describe the method according to the 
first embodiment, and in this case we consider emission (1) of two modulation 
constellations MO (2) and Ml (3) such that Ml (3) (sub-constellation) is 
included in MO (2) (main constellation). The number of bits transmitted per 

20 symbol in modulation MO will then be called m 0 and the number of bits 

transmitted per symbol in modulation Ml will be called m 0 . 

The main constellation MO then contains 2 m0 symbols and sub- 
constellation Ml contains 2 ml symbols, where (mi < mo). 

A so-called confidence bit is used to demodulate the signal output from 
25 modulation Ml. In this case it corresponds to a log likelihood ratio (LLR) or an 
approximation of this logarithm, in other words a logarithm of the probability 
that a bit (that can only be equal to two values, either 0 or 1) of a symbol emitted 
from MO actually corresponds to 0 or 1 when it is received. This confidence bit 
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is calculated in the form of log likelihood ratio (LLR) called the main and / or 
secondary soft bit, for each of the bits in symbols in MO and / or Ml . 

In this first embodiment, the method is broken down in the following 
three main steps necessary to determine the confidence bit related to the value of 
5 bits received through the transmission channel (4) for symbols belonging to sub- 
constellation Ml (3) (secondary soft bits) using the soft bits associated with 
symbols in the main modulation (2); 

- Step 1 : secondary soft bits are expressed as a function of a posteriori 
probabilities of symbols in secondary constellation Ml (also belonging to the 

10 main constellation MO) so as to obtain a first expression giving a recursive 
formulation of the LLR of the secondary modulation Ml as a function of the 
LLR values of the main modulation MO; 

- Step 2: if necessary, the expression obtained in step 1 is mathematically 
simplified using an approximation in the form of a function f(.) written in the 

15 form f(x)=log(l+e x ); 

- Step 3: the a posteriori probabilities of detected bits (8) in the main 
constellation MO are expressed as a function of a posteriori probabilities of 
symbols in the main constellation MO, including soft bits of the main 
constellation that are output in the preliminary demodulation step (5) of the main 

20 signal. 

These three steps are described in more detail below. 

Step 1: 

This step consists of writing log likelihood ratios (LLR), in other words 
25 soft bits for each bit of symbols belonging to a sub-constellation Ml . 

The LLR of m 0 bits associated with the main modulation MO, assumed 
to be known and calculated by the detector that is required to be reused here, are 
denoted X 0 ...JC 
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Similarly, the LLR values of m x bits associated with the secondary 
modulation Ml that is to be expressed as a function of bits X 0 ... -X m ^ x calculated 
by the detector and assumed to be known, are denoted Y 0 ....Y x . 

E k denotes all indexes of symbols in sub-constellation Ml for which the 

5 bit with index k that depends on the binary signal coding, is equal to 0 and its 
complement in the main constellation MO is denoted C M (E k ) . 

Note also that conventionally, the a posteriori probability of a symbol Sj 
is denoted P(Si) and the LLR of the bit with index k associated with the 
secondary modulation Ml is denoted as follows: 

10 

Y k = log^ (1) 

Em) 

ieC Mi (E k ) 

It then becomes possible to reindex the symbols such that the indexes 
M 

varying from 0 to — L - 1 are associated with the symbols for which the bit with 
2 

M 

15 index k is equal to 0 and indexes from to (M, -1) are associated with 

symbols for which the bit with index k is equal to 1. Therefore expression (1) 
can be rewritten as follows: 



VnW, /(2-1) 
^— /2 V l/ 

Step 2: 

This step consists of simplifying writing of equation (2) by introducing 
the above mentioned function f(x) = log(l+e x ). 
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Therefore, after the function f(.) has been introduced, expression (2) can 
be written in the form of a recursive formulation of the LLR of the secondary 
modulation Ml as a function of the LLR values of the main modulation MO: 

-/(Iog^^.. + /(log^4.^/(log^4)...)(3) 

^\Pm x ii) r(b M/2+l ) ^W Ml ~i) 

Thus, as an illustrative example, assuming that the number m\ of bits 
associated with the secondary modulation Ml that is to be expressed as a 
10 function of the bits of symbols in the main constellation, is equal to 3, the result 
is an expression of Yk written as follows: 

Y = L PjSJ + PW + PjSJ + Pft) 
*P(S A ) + P(S 5 ) + P(S 6 ) + P(S 7 ) 

15 which can be written as follows based on the simplification obtained by 

introduction of the function f(.): 

k *p(s A ) JK *p(s 0 ) Jy *p(s x ) Jy *p{s 2 ) w & p(s a ) b p(s 5 ) p(s 6 y" 

20 

Depending on the case and the required degree of simplification, the 
function f(.) used will be either tabulated or simplified. For a simplified 
function, the function f(.) may non-limitatively be either a saturated linear type 
function or a piecewise linear function. 
25 In the case of a saturated linear function, the function f(.) is then written 

in the following conditional form: 
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f(x) = x, ifx>0 
f(x) = 0 otherwise. 

In the case of a piecewise linear function, the function f(.) corresponds to 
5 a more complex shaped approximation, that has the advantage that it can use a 
straight line for which the slope is determined by a division by two, in other 
words all bits are offset by one towards the right. It is then written in the 
following form: 

S = log(2)/2 

f(x) = x ifx>S 
10 f(x) = ^ + hg(2) if-S<x<S 

f(x) = 0 ifx<-S 

Step 3: 

Thus, since bits of symbols are transmitted independently, it becomes 
possible to write the LLRs between symbols present in expression (3) above 
15 including the values X i of the corresponding LLR values of the m 0 bits 

associated with the main modulation MO, which are actually calculated by the 
receiver detector, one essential role of which is normally to process only 
symbols output from a single predetermined main constellation. 

Therefore each LLR between symbols present in expression (3) can be 
20 written in the following developed form: 



k=m 0 -\ 



A=0 



where 6* OS,) corresponds to the bit with index k in symbol S i belonging 
25 to the set of symbols in the main constellation MO. 
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This developed expression of each of the soft bits (LLR) associated with 
symbols (secondary symbols) in the sub-constellation Ml also contained in the 
set of symbols in the main constellation MO, is used to include values of X. (for 
index i varying from 0 to mo-1) actually calculated by the detector (6), in the 
5 expression of the secondary soft bits (7). Each of the terms in the logarithm 
included in expression (3) and used to calculate Y k values, where k is between 0 
and mi-1), can then be replaced as follows: 

10 where a" e {-l,0,l} 

In one implementation phase of the method in a receiving terminal that is 
based on this first described embodiment, it is important to emphasize that a 
further simplification could be made simply by judicious choices of the 
15 expressions. 

In particular, a sub-step will be introduced to minimise the Hamming 
distance between symbols in the main constellation, to simplify the formulation 
and calculation of the expression (4). 

Indeed, formula (3) is not unique and its calculation depends particularly 
20 on the manner in which the different symbols in the main constellation are 
indexed. It is then possible to put symbols into order such that the number of 
terms a { not equal to zero in formula (4) is minimised, which is therefore 
equivalent to minimising the Hamming distance between each symbol 5. and 
symbols 

25 When the bits transmitted by the symbols in sub-constellation Ml form a 

part of the bits of the symbols in the main constellation MO, at least one value a i 
in expression (4) is equal to zero. 
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Therefore all that is necessary to further minimise the number of values 
a x = 0 is to put the symbols into order so as to minimise the Hamming distance 
between each symbol and its neighbours after it and before it. 

Consider the example in which m Q = 4 (where m 0 is equal to the number 
5 of bits transmitted per symbol in modulation MO) and m x = 3 (where m x is equal 
to the number of bits transmitted per symbol in modulation Ml). Therefore, 
symbols with indexes S 0 , S v S 2 , S 3 have at least one bit in common, which 
means that their Hamming distance is less than m 0 -1 = 3. In this case, there are 
four symbols all coded on 4 bits, and all having a fixed bit in common. 
10 There are then three available freedom bits that are then used in 

calculations to put the symbols into more optimum order. 

This simplification technique based on the calculation of the Hamming 
distance between symbols is useful for designing binary signal coding, 
specifying firstly the emission and secondly minimising the complexity of the 
1 5 receiver re-using the main modulation detector. 

We will now present simple illustrative and non-limitative examples of 
two cases using the first embodiment of the method. 

Example No. 1 

20 Consider the example in which m x =1 (m x is the number of bits 

transmitted per symbol in modulation Ml), therefore Ml is a sub-constellation 
with two states which can therefore be written directly in the form of a 
combination of X i9 in other words soft bits (LLR) of symbols in the main 

constellation. Therefore, in this case there is no need to perform the 
25 simplification step mentioned above using the function / (.) . 

This example corresponds to a description of the constellations in the 
case of GMSK / 8-PSK modulations. 

The GMSK modulation in the GSM / GPRS / EDGE standard may be 
approximated by a BPSK modulation with a 7r/2 offset filtered by the EDGE 
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emission filter. Once the offset has been eliminated by deoffsetting, the possible 
emitted symbols are then equal to the values +1 / -1. 

As shown in figure 2, the two symbols +1 / -1 will also be elements of 
the alphabet (21, 22) of the 8-PSK modulation used in the EDGE system. 
5 All that is necessary to calculate the confidence bit in the form of log 

likelihood ratios (LLR) of GMSK symbols at the output from a 8-PSK detector 
is to write LLR values associated with the GMSK modulation symbols as 
follows: 

0 */>(-i) ^(o^co^i) * K p 0 (oy * y p 0 (oy 

where 

- P(+l) is the a posteriori probability (APP) of the +1 symbol; 

- P(-l) is the a posteriori probability (APP) of the -1 symbol; 

15 - P.Q) is the a posteriori probability (APP) that bit i, where 0 < i < m Q9 is 

equal to 1 ; 

- P.(0) is the a posteriori probability (APP) that bit i, where 0 < i < m Q9 is 
equal to 0. 

We can then deduce that Y 0 = -(X Q + X X ). 
20 Therefore this means that with no approximation, the soft bit of the 

GMSK modulation is written as the sum of soft bits with index (3k) and (3&+1) 
of the 8-PSK modulation, with changed sign. 

Therefore the method to recombine soft bits is particularly simple when 
it is applied to the linearised GMSK modulation. Furthermore, it does not make 
25 any assumption about the manner in which soft bits are calculated by the 8-PSK 
detector which makes it generic and independent. 

Example No. 2: Case of an OPSK type secondary modulation transmitted on an 
EDGE type main constellation. 
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This new example shown in figure 3 shows the most complex case of an 
EDGE type 8 PSK main modulation (31) and a QPSK (quadrature Phase Shift 
keying) type secondary modulation 32 and a GMSK type secondary modulation 
33. The corresponding binary signal coding of the symbols are given and are 
listed in the corresponding table given below: 



Symbol 


Binary code 


So 


(1,1.1) 


s l 


(0, 1, 1) 


s 2 


(0,1,0) 


s 3 


(0, 0,0) 


s 4 


(0,0,1) 




(1,0,1) 


s 6 


(1,0,0) 


s 7 


(1,1,0) 



Expression (3) mentioned above is used to write the LLR values Y 0 and 
Y x for m x = 2bits associated with the QPSK secondary modulation 32 as follows: 

r 0= iog^ + ^> = iog^ + iog(i + ^)-iog(i + ^) 

0 *p(s 0 ) + p(s 6 ) *p(s 0 ) p(s 2 y p(s 0 y 

and 

• & p(s 0 ) + p(s 2 ) e p(5 0 ) p(s 4 y ev p(s 0 y 

The result after simplification by function f(.) is as follows: 



Y 0 = X 0 + X 2 + f{X x - X 2 ) - /( X x + X 2 ) 
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Y^X.+X^ f(-X 0 +X 2 )-f(X 0 + X 2 ) 

The next step is to apply one of the above-mentioned methods to 
simplify the expressions of Y 0 and Y x obtained. The f(.) function used may then 

5 be either in the form of a saturated linear type function or a piecewise linear 
function. 

Simplification number 1: application of the saturated linear function f(.). 

In the case of a saturated linear function, the first step to calculate the 
10 first soft bit Y 0 associated with the QPSK secondary modulation consists of 
calculating the following quantities: 

S 0 = X x — X 2 

s } =x, + x 2 

15 

Depending on the result of the comparisons of S Q and S x with 0, the 
secondary soft bit Y 0 of the QPSK modulation is then expressed as being one of 
the relations given in the following table, which expresses the value of the soft 
bit Y 0 as a function of the "soft bits" calculated by the 8PSK main modulation 
20 detector: 





5 0 <0 


S Q >0 


s, <0 


= X 0 + X 2 




5, >o 


~ X 0 — X x 


= X 0 — X 2 
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Similarly, the following quantities are calculated so that the second soft 
bit Y x associated with the QPSK secondary modulation can be calculated: 

^2 = X 2 -X 0 

5 S 3 = X 2 + X Q 

Depending on the result of the comparisons of S 2 and S 3 with 0, the 
secondary soft bit Y x of the QPSK modulation is then expressed as being one of 
the relations given in the following table, which expresses the value of the soft 
10 bit Y x as a function of the soft bits calculated by the 8PSK main modulation 
detector: 





s 2 <0 


S 2 >0 


s 3 <0 


Y i =X <) + X i 


Y X =X X + X 2 


s 3 >0 


Y X =X X -X 2 


Y,=X X -X 0 



Simplification No. 2: application of the most complex approximation f(.) called 
piecewise linear approximation (saturated). 
15 If a piecewise linear function (saturated) is applied, the first step also 

consists in calculating the four sums S 0 , 5, , S 2 and 5 3 . 

The next step is then to compare the four sums with the +S and -S 

thresholds calculated as follows: S = . 

2 

In this case, the corresponding values of the QPSK secondary 
20 modulation bits Y 0 and Y x are then deduced, as summarised in the following 
table for the soft bit Y 0 expressed as a function of soft bits X i actually 
calculated by the 8PSK detector: 





s 0 <-s 


-s<s 0 <s 


s 0 >s 


5, <-S 


= X 0 + X 2 




Y 0 =X 0 +X, 


-s<s { <s 




*o = X 0 


Y 0 = ~ X ^ X, +X a -2S 
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s, >s 


~~ X 0 — X } 


Y 0 = X > 2 X ' + X 0 +2S 


— X 0 — X 2 



Description of a second embodiment: case of detectors with hard outputs 

In the second embodiment, the method in the first embodiment is 
enriched by performing two new steps before the above mentioned three steps 
5 related to the first embodiment, so as to provide it with the capability of 
extracting and using soft bits from the bits of a sub-constellation, even if the 
detector used for the main modulation only outputs hard bits. 

These two new steps shown in figure 1 .b are characteristics of the second 
embodiment of the method. They concern the following respectively: 
10 - reconstruction (6) of the soft bits of the main modulation using a Log- 

Map type criterion or a Max-Log-Map type criterion; 

- recombination of the reconstructed soft bits of MO (9) to obtain soft bits 
of the sub-constellation Ml (10). 

We will now describe the step to reconstruct soft bits of the main 
15 modulation. 

The detector used only outputs hard bits (or symbols) denoted S and 
composed of a number m 0 of bits &.(£) for 0<i<m 0 . Starting from hard 
decisions and the binary signal code of the main constellation assumed to be 
known, it then becomes possible to reconstitute a soft bit X k for each of the m 0 

20 bits b { (S) of the hard symbol S . This reconstruction of each soft bit X k in the 

main constellation uses the Max-Log-Map type criterion and then consists of the 
following additional steps: 

a) search for the symbol in the main constellation that minimises the 
distance from the hard symbol S and with a bit at position k characterised in 

25 that it is the complement of b k (S) ; 

b) calculate the distance between the symbol selected in step a) and the 
hard symbol S ; 
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c) assign a positive or a negative sign to the distance calculated in the 
step b) as a function of the value of b k (S) . 

It is important to note that this reconstruction function is implemented 
very simply using a table containing m 0 distances for each symbol in the main 

5 constellation, related to the 2 m ° bits of the symbols in this main constellation. 
This table is directly addressed by the value of the hard symbol S . Therefore it 
comprises m 0 *2 m ° elements. 

The Log-Map criterion can also be used in the preliminary reconstruction 
step of the soft bits. It is used in the same way as the Max-Log-Map criterion. 
10 The only difference in the use of one or the other of these two criteria is based 
on the fact that all symbols in the main constellation, for which the position bit 
k is the complement of b k (S) of the hard symbol S , are used in the calculation 

of X k , in other words in the calculation of the reconstructed soft bits of the 
main constellation. Implementation of this second method based on the Log- 
15 Map-Criterion then also uses a table comprising m 0 *2 m ° elements, which is 

addressed in the same way as for use of the Max-Log-Map criterion. 

The purpose of the second preliminary step characteristic of this second 
embodiment of the method is to enable recombination of the soft bits of the 
main constellation so as to determine the soft bits Y k of a sub-modulation. 

20 This recombination step is based particularly on the following successive 

steps 1 to 3 identical to the steps described above in the section related to the 

first embodiment of the method: 

- Step 1: the secondary soft bits are expressed as a function of a 

posteriori probabilities of symbols in the secondary constellation Ml (also 
25 belonging to the main constellation MO) so as to obtain a first expression giving 

a recursive formulation of the LLR of the secondary modulation Ml as a 

function of the LLR values of the main modulation MO; 
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- Step 2: the expression obtained in step 1 is mathematically simplified if 
necessary using an approximation in the form of a function f(.) written in the 
formf(x)=log(l+e x ); 

- Step 3: the a posteriori probabilities of bits in the main constellation MO 
5 are expressed as a function of the a posteriori probabilities of symbols in the 

main constellation MO, including the soft bits in the main constellation that are 
output from the reconstruction of soft bits of the main modulation using a Log- 
Map type criterion or a Max-Log-Map type criterion, using the hard outputs of 
the detector used. 

10 Furthermore, due to the simple fact that the values obtained for the bits 

of the symbols in the main constellation X k are deterministic, it also is possible 

to tabulate recombination operations to optimise the method. 

Description of a third embodiment: case of configurable generic detectors 
15 In the first two embodiments of the method described above, the 

proposed technique is based on two main steps. The first step consists of using 

soft bits output from the main modulation detector (either directly in the case of 

a soft outputs detector, or by prior reconstruction in the case of a hard outputs 

detector). The second step then consists of calculating the soft bits associated 
20 with the symbols in a sub-constellation included in the main constellation, using 

the results of the first step. 

In this third embodiment, the method no longer uses soft bits output from 

the detector as confidence bits, and instead uses a posteriori probabilities (APP) 

of symbols in the main constellation. 
25 If a reconfigurable generic detector is used, it is easy to obtain a table of 

mo a posteriori probabilities (APP) for each symbol in the main constellation to 

be detected, calculated using the following algorithms: 

- Log-Map; 

- Max-Log-Map; 



/ 
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- SOVA (Soft-Output Viterbi Algorithm) based on the maximum 
likelihood criterion for detection of the most probable sequence); 

- DDFSE (Delayed Decision Feedback Sequence Estimation); 

- RSSE (Reduced-State Sequence Estimation); 
5 - M-algorithm; 

- T-algorithm. 

The next step is to calculate the soft bits of symbols in the order m\ sub- 
constellation, depending on whether the algorithm is two-directional or single- 
directional 

10 Confidence bits for two-directional detection algorithms are calculated in 

the form of log likelihood ratios (LLR) of the sub-constellation, and this 
calculation then consists of the following steps as a function of the binary signal 
coding of this sub-constellation: 

- select a sub-set containing m x a posteriori probabilities among the m 0 
15 available values; 

- define the k sub-sets E k of indexes of symbols in the sub-constellation 
(for which the index k that depends on the binary signal coding is equal to 0) and 
C M {E k ) (complement of E k in the secondary constellation); 

- apply the following relation to obtain the m x soft bits Y k in the form of 
20 an LLR: 



2>(S,) 



n = ^g 



ieC Ml (E k ) 



(5) 



25 



For information it can be mentioned that this relation (5) is calculated 
indifferently, either using the Log-Map type criterion, or using a Max-Log-Map 
type criterion. 
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For single-directional detection algorithms, the sign of the soft bits of the 
main modulation is obtained by a trace backing operation. Such an operation can 
be used to obtain information maximizing the likelihood ratio of the received 
sequence. 

5 Thus, to calculate the soft bits of the sub-constellation, the soft bits of the 

sub-constellation are calculated as a function of the binary signal coding of the 
sub-constellation using the following steps: 

- select a sub-set containing m x a posteriori probabilities among the 
available m 0 ; 

10 - define k sub-sets E k (indexes of symbols in the sub-constellation for 

which the index bit k is equal to 0) and C M (E k )) (complement of E k in the 
main constellation); 

- apply the following relation to obtain the m x soft bits Y k in the form of 
anLLR: 

15 

Em) 

Y k = log^ 

ieC Ml {E k ) 

The next step is to determine the sign of Y k using the step in the second 
embodiment mentioned above to reconstruct the soft bits of the main modulation 
20 using hard decisions output by the detector used. 

Summary of the three embodiments described 

Three embodiments of the method are described to demodulate signals 
included in a main modulation, using the main modulation detector. 
25 The two first embodiments combine soft bits, in other words confidence 

bits (soft bits) generated by the main detector and do not require any 
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modification of the hardware part of the receiving terminal and / or the detector 
used. 

The third embodiment results in a generic hardware architecture capable 
of calculating soft bits of all secondary modulations of a main modulation. 

5 For example, the method of recombining soft bits becomes particularly 

simple in the case of a GSM / GPRS / EDGE type receiver because it consists 
simply of summating two soft bits of the 8-PSK detector out of three, and then 
changing the sign of the result in order to obtain the soft bit associated with the 
GMSK modulation. In practice, the technique described makes it possible to 

10 advantageously use reception algorithms designed for EDGE, with no additional 
development costs applying them to demodulation of GMSK signals. 

An embodiment of the invention provides a signal processing method 
that can be used in any receiver, to make it capable of demodulating signals 
output from other modulations included in a main modulation. 

15 An embodiment implements such a method to make the signal receiver 

independent of the modulation to be processed and therefore avoids increasing 
the number of detectors within the receiver. 

An embodiment further provides such a method for reusing the detector 
of a main constellation of symbols contained in a receiver, to demodulate the 

20 signals of the modulations included in the main constellation, the receiver then 
being a multi-modulation receiver. 



